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Abstract. We establish that, given E a compact orientable surface, and G a finitely 
presented one-ended group, the set of copies of G in the mapping class group MCQ(E) 
consisting of only pseudo-Anosov elements except identity, is finite up to conjugacy. This 
relies on a result of Bowditch on the same problem for images of surfaces groups. He asked 
us whether we could reduce the case of one-ended groups to his result ; this is a positive 

answer. Our work involves analogues of Rips and Sela's canonical cylinders in curve 
complexes, and an argument of Delzant to bound the number of images of a group in a 

hyperbolic group. 

Let S be a compact orientable surface (possibly with boundary components). The Map- 
ping Class Group of S, denoted by M.CQ(T,) is the group of isotopy classes of orientation 
preserving self-homeomorphisms of S. 

The aim of this paper is to report on a control on the family of subgroups of Mapping 
Class Groups that are isomorphic to a given finitely presented one-ended group. 

Definition 0.1 (Purely pseudo-Anosov) A subgroup of MCG(Y,) is said purely pseudo- 
Anosov if all its elements, except the identity, are pseudo-Anosov mapping classes. A mor- 
phism of a group in MCQiTi) is said purely pseudo-Anosov if it is injective and has purely 
pseudo-Anosov image. 

Up to now, the only known purely pseudo-Anosov subgroups of Mapping Class Groups 
are free. 

Recently, Brian Bowditch [3j has established the finiteness of the set of such images of 
surface groups, up to conjugacy. He uses deep results, in particular in 3-manifold geometry, 
and doing so, he proves a general powerful result [U Proposition 8.1]. He asked us, however, 
whether it is possible to adapt the situation of an arbitrary finitely presented one-ended group 
to the setting of his Proposition. We provide here an affirmative answer. 

Theorem 0.2 Given £ a compact orientable surface, and G a finitely presented one-ended 
group, there is a number N such that any purely pseudo-Anosov subgroup of MCQ{T?) iso- 
morphic to G admits a set of generators (7$) for which there are a vertex v in the curve 
complex CC(S) with d{^iV,v) < N, and a presentation on this set of generators with at most 
N relators, each of them of length at most N as words. 

This allows to apply the following important Bowditch's result: 
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Proposition 0.3 '4, Proposition 8.1] Suppose that G is a one- ended finitely presented group, 
and that <j) : G — > MCQ(E) is a purely pseudo-Anosov homomorphism, giving an induced 
action on CC(S). Suppose that A is a generating set of G and that there is some v G CC(S) 
and N > such that d(4>(a)v , v) < N for all a € A. Then there is some 9 G M.CQ{Ti) such 
that the word length of each 9(j)(a)9~ 1 ,a G A (in terms of a generating set of M.CQ(Y*)) is 
bounded above in terms of N and the sum of lengths of relators in a presentation of G on the 
generating set A. 

The following corollary is immediate since for each given G and A, the set of the elements 
9(p(a)9~ 1 ,a G A for all <p is finite if we choose 9 using the proposition for each (f). 

Corollary 0.4 Given £ a compact orientable surface, and G a finitely presented one-ended 
group, the set of purely pseudo-Anosov subgroups of AdCQ(Ti) isomorphic to G is finite up to 
conjugacy in M.CQ(Tj). 

The group MCQ(S) has a natural action by isometries, on Harvey's curve complex CC(S), 
which turns out to be a hyperbolic space [9], [2]. This complex is far from being locally finite, 
and the action is not proper. 

The elements of MCQ{Y>) that are hyperbolic isometries of CC(E) are precisely the pseudo- 
Anosov elements of M.CQ(E). 

Our method toward Theorem 10.21 is inspired by the case of relative hyperbolicity, studied 
in [6] (and indeed to the hyperbolic case, [7]): construct Rips and Sela's canonical cylinders, 
as in [8], for a given morphism G — > MCQ(S), and use them to pull back a lamination on a 
Van Kampen complex P(G) of G (or more precisely, first on its universal cover), that allows 
to find small generators of the image. 

To perform the construction, we make use of deep results of Bowditch about tight geodesies 
in CC(S). 

In this paper, we introduce the relevant definitions for the general argument, but some- 
times refer to existing proofs when they can be applied without modification. We tried to 
make clear where the technology specific to Mapping Class Groups is used, or where the 
existing argument would not, as written, give sufficient precision. In particular, our main 
task about Theorem 11.91 which is based on very subtle ideas of Rips and Sela, is to explain 
how to get a setting where the original proof can be applied (which is not obvious without 
Bowditch's results). However, for the reader's convenience, we also reproduce this proof in 
section 11.11 

Let us mention that in the case G is also a surface group, other proofs of Theorem 10.21 
have been given, notably by J. Barnard [lj. 

We thank B. Bowditch for stimulating discussions, and for asking the question on the 
bound on the complexity of presentations. We learned, while finishing this paper, that he 
very simultaneously obtained a similar result, by different methods, using actions on M-trees 
[5j. The first author thanks T. Delzant for interesting and stimulating related discussions. 
Both authors want to thank the referee for constructive remarks. The second author gratefully 
acknowledges the Institut de Mathematiques de Toulouse and support from CNRS. This work 
was partially done while he was visiting the institute. 
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1 Sliced canonical cylinders 

In the following, CQ(E) is the curve graph of a surface £ (the one-skeleton of Harvey's curve 
complex CC(S)), S £ N is an hyperbolicity constant and p is a base point in C<7(£). 

The graph CQ(T,) is not locally finite, and in general two points are joined by infinitely 
many different geodesies. However, there is a class of geodesies that are called tight geodesies, 
and that have good properties. We will not need the definition, which involves properties of 
the curves and subsurfaces in the surface S, so we just refer to [3 J for it. We will need the 
fact that there exist such geodesies, that they satisfy the statement of Theorem 11.51 and that 
a sub-path of a tight geodesic is a tight geodesic. 

Definition 1.1 (A-quasi-geodesic) A A- quasi- geodesic in a graph X is a X-bi-lipschitz em- 
bedding of a segment ofM into X. We assume here that paths start and end on vertices. The 
length of a path is the number of edges in its image. 

A path is a v-local-\- quasi- geodesic if any of its subpaths of length at most v is a \-quasi- 
geodesic. 

A path is a [x-local tight geodesic if any of its subpaths of length [i, is a tight geodesic. 

We choose some constants: A = 1000(5, and e such that any A-quasi geodesic in C<5(£) 
stays e-close to any geodesic joining its end points. Let fi = (lOOe + A 2 ) x 40A, and v = 
40A(e + 100X5). 

The next definition is to be compared with a similar one in [8], for geodesies that are not 
necessarily tight. 

Definition 1.2 (Coarse piecewise tight geodesies, or cptg) Let I > /x be an integer. An 
l-coarse piecewise tight geodesic, or /-cptg, in CQ(T,) is a u-local ^-quasigeodesic f : [a,b] — > 
CQ(E) together with a subdivision of the segment [a, b], a = ci < d\ < ci . . . < d n = b such 
that, for alii < n, f([ci,di\) is a fi-local tight geodesic, of length at least I when 2 < i < (n — 1), 
and such that with length(f[di,Ci+i]) < e. 

Moreover we require that f([a,b]) is in the 2e-neighborhood of a tight geodesic segment 

[/(«),/(*)]• 

Remark: Any /-cptg is a A-quasi-geodesic (this does not use tightness, only hyperbolic 
geometry; see for instance [61 Appendix]). The subpaths corresponding to a subdivision of an 
/-cptg as in the definition are called respectively sub-local geodesies, and bridges. 

Definition 1.3 (/-Cylinders, [8]) Lei/GN. The I -cylinder of two points x and y in CQ{Ti), 
denoted by Cyli(x,y), is the set of the vertices v lying on an l-cptg from x to y, with the 
additional requirement that v is on a local tight geodesic f\[ c d] of the subdivision, with distances 
\f(c)-v\>l if f{c)^x and\f{d)-v\>l if f(d)^y. 

Any tight geodesic is an /-cptg, with a trivial subdivision, and thus is contained in the 
/-cylinder between its end points, for all /. Here is an obvious consequence of definitions. 

Lemma 1.4 (Equivariance) V7 £ M.CQ(T,), Vx,y, ~]Cyli(x,y) = Cyli^x^y). Moreover 
Cyh{x,y) = Cyh(y,x) 

Recall a crucial result of Bowditch (that will be used in the next two lemmas): 
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Theorem 1.5 [3, Theorem 1.1]: Given L, there is a constant Kq{L) such that for all a,b 
vertices of the curve complex, and all c on a tight geodesic between a and b, the set of vertices 
on tight geodesies between a and b and at distance at most L + 2e from c, has at most Kq(L) 
elements. 

J3 Theorem 1.2]: There are constants k\ and K\ depending only on £ such that if a,b 
are vertices in CC(T,), r € N, and c on a tight geodesic joining a to b, with d(a,c) > r + k\ 
and d(b, c) > r + k\, then the set of vertices on tight geodesies between two points respectively 
r-close of a and b, and at distance at most 2e from c, has at most K\ elements. 

Lemma 1.6 Let I >k\ + fi/2. Any l-cylinder of the curve complex CC(E) is finite. 

Proof. Let x, y be two vertices in the curve complex. Let C be the set of vertices on 
tight geodesies between x,y that are at distance at least I — from both x and y. By the 
first point of Theorem 11,51 this set is finite. For each v € C let B v be the set given by the 
second point of Theorem 11.51 for r = fi/4 (which can be applied since I is large enough) . Let 
B be the union of all the B v , v E C , this set is finite. Let also B' be the set of all vertices on 
tight geodesies from x to y or from x to a vertex of B, or from y to a vertex of B. Since B is 
finite, and by the first point of Theorem 11.51 this set B' is finite. We want to show that the 
cylinder of x, y is a subset of B U B' . 

Let w lie in an ^-cylinder of x,y. It is on a local tight geodesic f\\ c s with /(c) and /(d) 
at distance at most 2e from a tight geodesic between x and y. 

Thus, ro is on a subsegment a of length \i that is a tight geodesic, and whose end points, 
are at distance at most 2e from a tight geodesic [x,y]. There are two cases following from the 
inequality condition of Definition 11.31 either we can assume that one of the ends of a is x (or 
y) and d(w,x) < yu/2 (or similarly with y), or we can assume that w is in the middle of a. 

In the second case, since [i > lOOe, one can find a smaller sub- (tight geodesic) of length 
n/2 with w in its middle, and whose end points are, by hyperbolicity, at distance at most 
25(< /x/4) fr° m a tight geodesic [x,y]. Then by definition of the sets B v , we have that w in 
some set B v for some v G C. 

In the first case, assume that one end of a is x. Then applying the above argument to the 
center c{a) of a, we find that c(a) € B, and therefore, w € B' . □ 

Definition 1.7 (Channels, compare to [8], 4.1) Let L > 0, anda,b G CQ{E) with d(a,b) < 
3L. A tight geodesic g\ of length L which is contained in a tight geodesic g<i of length 3L that 
starts (respectively ends) at distance at most 2e from a (respectively b), such that end points 
°f 92 are at distance L from g\, is called an L-channel of (a, b). 

Lemma 1.8 For every L > k\ + 4e, there is a bound k(L) on the number of L- channels of 
(a, b) for arbitrary a, b with d(a, b) < 3L. 

Proof. First we can assume that d(a, b) > 3L — 4e otherwise there are no channels at all. 

We will show a finite set (of cardinality uniformly bounded above) containing all vertices 
of L-channels of a, b. Let C be the set of vertices on tight geodesies from a to b that are 
at distance at least L — 2e from both. Because d(a, b) < 3L, by the first point of Theorem 
11.51 C has at most Kq{L) elements. For each c £ C, consider B c the set given by the 
second point of Bowditch's theorem, for r = 2e, applied to c (which can be applied since 
d(a, c) > L — 2e > k\ + 2e by choice of L). Let B be the union of all the B c , c G C. It has at 
most Kq x K\ elements. 
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Now consider w a vertex on an L-channel g\ of a, b, which by definition is a sub-(tight 
geodesic) of a tight geodesic 52 starting and ending at a', b' with d(a, a') < 2e and d(b, b') < 2e. 
Let L + x = d(a',w) (x > 0), and assume (by symmetry this is without loss of generality) 
that x < L/2. We have L — 2e + x < d(a,w) < L + 2e + x. By hyperbolicity, w is 25-close 
to a point w' in a segment [a, b] (which we choose tight). Since 25 < e, we can find another 
point w" on [a, b] at distance at most e from w (hence w G -B^") and at least L — 2e + 2 from 
a (hence w" G C). This shows that to G B. □ 

For an integer n, we set VK n ) = 24(n + l)ft(/z)(2e + l)e. We denote by B r (x) the ball of 
CQ(S) of center x and radius r. 

Theorem 1.9 Let F be a finite family of elements of MCQ ; we set n = (2Jj(F)) 3 where jt(F) 
is the cardinality of F. Let p be a base point in CQ(Yj). 

There exists a number I such that the l-cylinders satisfy: for all a, f3, 7 in F U F- 1 with 
a(3j = 1, in the triangle (x,y,z) = {p,cep,"f~~ 1 p) in CQ(E), one has 

Cyh(x,y) n B Rx y Jx) = Cyh{x,z) D B Rx y z {x) 

(and analogues permuting x, y and z) where R x ,y,z = (y-z) x — 5 x (13/i + V>( n )); * s the Gromov 
product in the triangle, minus a constant. 

Note that in the statement, / depends on F, but (y ■ z) x — R x ,y,z depends only on $(F). 

One may think that Cyli(x, y) is a narrow set near a geodesic from x to y. The theorem 
says that Cyli(x,y),Cyli(y, z) and Cyli(z,x) coincide except in a set of bounded size near 
the center of the triangle (x,y,z). Instead of Cyk(x,y), if we take the union of all (tight) 
geodesies between x, y or the union of all quasi-geodesics between x, y with uniform quasi- 
geodesic constants, we do not have this equation in general. This is already the case for a 
Cayley graph of a word-hyperbolic group, and Rips-Sela [8] introduced several notions in this 
context which we imitated here. 

1.1 Proof of Theorem 11.91 

We produced a setting where cylinders and channels are finite. We can therefore reproduce 
the original proof of Theorem 11.91 by Rips and Sela for hyperbolic groups [Bj. For the reader's 
convenience, we give the detail. We follow the exposition in [6J Theorem 2.9] (which was for 
relatively hyperbolic groups). 

Let us start by stating two lemmas for rerouting a cptg. 

Lemma 1.10 Let I > \x, and f : [a, b] — > CQ be an 1-cptQ, whose subdivision includes f\[ c ,d\, 
a local tight geodesic. Let s = f(t) G f([c,d\) such that the path f([c,t]) from /(c) to s has 
length > I + 2e. 

Let now g be a tight geodesic segment joining f(a) to f(b) and s" be a point on g closest 
to s. Let s' = f{t') G f([c,d]) be a point closest to s" on /([c, d}). 

Let [s',s"] be a geodesic segment, and [s",f(b)] be a subsegment of g. 

Then, the concatenation f ([a, t']) * [s',s"] * [s",f(b)\ is an l-cptg from f{a) to f(b), and 
we say that f can be rerouted into this new path. 

Lemma 1.11 Let f be an 1-cptQ whose last subdivision segment is a local tight geodesic g of 
length at least l + 2fi. Let z G CQ such that a tight geodesic segment [f(a), z] passes at distance 
at most 5 from f(b). 

Then there exists an l-cptg from f(a) to z coinciding with f until the first point of g. 
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We do not repeat the proofs of these two lemmas here. They are rather standard, we 
refer to Lemma 2.2 and 2.4 in [6] for instance, see Figure [1] for an illustration. The main 
observation is that the proposed paths are indeed local quasi-geodesics (the other properties 
being immediate). 




Figure 1: A typical example of rerouting a cptg (see Lemma ll. 101 and II. lip . Starting with a 
cptg one of whose local geodesies is longer than I + 2e, one deduces another cptg (bold on the 
picture) coinciding with the first until a certain point on this long local geodesic (s' on the 
picture), but ending to a possibly different point. 



Lemma 1.12 For all integer i in {1, . . . , ^^-}, let us define li = 10// + 2ie < ip(n) + 10//. 

Let x,y,z be three points in CQ . There are at most 2k(/x) x (2e + 1) different values of li 
for i 6 {1, . . . , ^^1} such that 

Cyl h (x,y) n B Rxyz (x) £ Cyl k [x,z) n B Rxyz {x). 

Proof. We argue by contradiction, assuming that 2k(//) x (2e + 1) + 1 different li do not 
satisfy Cyl k (x, y) n B Rx y z (x) C Cyl k (x, z) D B Rx y z (x). 

For each of them, there is Vi G B Rxyz {x) in Cyl k (x,y) but not in Cyl k (x, z): there is f3i 
an /j-cptg from x to y containing Vi as indicated in the definition 11.31 an d none from x to z. 

By definition of cptg, given a tight geodesic [x,y], is contained in its 2e-neighborhood. 
Thus every subsegment of length // of a sub-local geodesic of at distance at least // from 
the end points of the sub-local geodesic, is in fact a /i-channel of some subsegment of [x,y]. 

Let [x',y'] and [x",y"] be two subsegments of [x,y] of length 3/U, such that d(x',x) = 
Rx,y,z + (?K n ) + an( i d(x",x) = R x ,y,z + (V'( ri ) + 13//) (the end of the first of these 
segments is at distance \x from the beginning of the second). Assume that does not contain 
a //-channel of this means as we just noticed, that it must have a bridge Pi([dj, Cj+i]) 

at distance 3// + 2e from x'. Since k > 10// (and e < ///10), the sub-local geodesic after this 
bridge must contain a //-channel of [x", y"\. Therefore, each (5i contains a //-channel of either 
[x\y']oT[x\y"\ 

There are at most 2k(/z) different /i-channels of either or [x",y"], therefore there 

is a channel, that we denote by Chan, through which passes some local geodesic subdivision 
Pi\[ c (i),d(i)] f° r a t least 2e + 2 different indices i. Let i\ < . . . < i2e+2 be such indices. 

For each j, let t{. 6 [c(ij), d(ij)] be the instant where . (tj.) exists the channel Chan, and 
the length of the path (3%. ([ty, d(ij)]). There are three claims about the possible values of 

Claim 1: For any j G {1, ... ,2e + 2}, one has rj. <l% j + 2e. 
Claim 2: If ij < then rj fc < r» . . 
Claim 3: — rj 2E+2 < 2e. 



6 



From the second claim, we deduce that all the are different, and from the third claim 
we deduce that they are integers in an interval of length 2e + 1. Since there are 2e + 2 values 
this is a contradiction. 

We now have to prove these claims. 

For the first one, assume the contrary, and let tf, > ti^ be a real number such that the 
length of fa. (\ti- , tf.]) is U- . Our assumption allows to use Lemma ll.lOl one can change fa. into 
another L -cptg coinciding with [x,y] on a subsegment containing [y',y], with d(y' \ faAtf.)) < 
3e. By the triangle inequality, d(x, fa j (t^)) < R x ,y,z + (V , ( n ) + 13//) + 2e + 2//. Therefore, 
d{x,fa ] {t+)) < i? w + (V'(n) + 13/i) + 2e + 2/x+(V'(n) + 10/x) + 2e which is < R x ^ z + 2(tP(n) + 
13//), which is < (z ■ y) x — 2(ip(n) + 13//), meaning that it is at least li + 2// before reaching a 
point J-close to the center of the triangle (x,y,z). This allows to use Lemma ll.lll this new 
cptg can be rerouted into another one, for the same li. , coinciding with the beginning fa. until 
after Uj. , and ending at z. In particular, Uj. is in Cyl^ Xx, z), contradicting our assumption. 

Now we use the first claim to prove the second. If this second claim was not true, one 
could change fa. just after its passage in Chan into fa k (it is enough to notice that this new 
path remains an Z^-cptg since ij < ik). On fa k , consider the sub-local tight geodesic of the 
subdivision following that of Chan. Because i^ > ij, it is longer than l^. + 2e; let fa k (tf k ) be 
the point on it after travelling this distance (which is < {ip{n) + 10//) + 2e in any case). As 
before, d(x, fa^ti^)) < R Xt y )Z + (ip(n) + l3fj,) + 2e + 2fi. By the first claim, r^. < ■0(n) + lO/x + 2e, 
then the next bridge is at most e long, and we need to travel at most (ip(n) + Wu) + 2e further 
to find A, (tf). Thus, d{x, fa. (t+)) < R x , y , z + (if)(n) + I3u) + 2e + 2/x + 2(^(n) + 10//) + 5e, 
which is < R x ,y,z + 3(V ; (ra) + 13//), which is < (z ■ y) x — 2(ip(n) + 13//). We then use, as in 
claim 1, Lemma ll. 101 and Lemma ll.lll to obtain the same contradiction. 

The third claim is again proved by contradiction: if it was false, we could change fa 2t+2k J us t 
after Chan by substituting the remaining part of the sub-local tight geodesic of /3j 1 containing 
Chan. Then, one can reroute this cptg on [x, y] at distance 2e before the end of this sub-local 
geodesic, and finally, reroute it again into a cptg ending at z, again a contradiction. □ 

Now, we can prove Theorem 11.91 We need to find a good parameter I. We have at least 
= 12(n + 1)k(/z) x (2e + 1) candidates: the parameters li defined in Lemma ll,12[ There 
are at most n different triangles satisfying the condition of Theorem 11.91 hence we have a 
system of at most Qn inclusions of the form Cyk^x, y) n Br x y z (x) C Cyk^x, z) n Br x y z (x) 
to satisfy simultaneously. For each inclusion, by Lemma |1.12| only 2«(/z)(2e + 1) parameters 
li fail to satisfy it. Hence, by the pigeonhole principle, one parameter satisfies all the 6n 
inclusions. □ 

1.2 Slicing 

Let us assume that I satisfies the conclusion of Theorem 11.91 From now on, all cylinders will 
be ^-cylinders, and we write Cyl(a,b) for Cyli(a,b). 

Let Cyl{a,b) be a cylinder and x G Cyl(a,b). Following [8], we define the set N^' b \x) 
as follows: it is the set of all the vertices v £ Cyl(a,b) such that \a — x\ < \a — v\, and such 
that |sg — v\ > 100(5. Here R stands for "right", and N^' b \x) is similarly defined changing 
the condition |o — x\ < \a — v\ into \a — x\ > \a — v\. As cylinders are finite, these sets are 
also finite. 
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Let 1,1/6 Cyl(a, b) be in a cylinder. We set 

Dm a>b (x,y) = m { L' b) (x)\N { L a ' b \y)) - tf(Af '%) \ iV^)) + 

where §(X) is the cardinality of the set X. This definition makes sense: because of Lemma 
11.61 all the sets involved are finite. 

Lemma 1.13 Diff a ^ satisfies a cocycle relation: for arbitrary x,y,z G Cyl(a,b), one has 
Diff ajb (x, z) = Diff 0jft (a;, y) + Diff afi (y, z) . 

In particular, the relation (Diff a b(x, y) = 0) is an equivalence relation on Cyl(a,b). 

Let us say that an equivalence class for this relation (Diff ai fe(x, y) = 0) is a slice of 
Cyl(a,b). 

The value ofT)iS a i,(x,y) depends only on the slices of x and y. 

Moreover, the relation on the set of slices defined by S < S' if\/x G S,y G S' , DiE a j,(x, y) < 
0, is a total order on the set of slices. 

Proof. All the assertions follow immediately from the first one, which follows from 
a short computation (we reproduce that of Lemma 3.4]). Notice that (writting N for 
N a > b ): $(N L (x) \ N L (y)) - $(N L (y) \ N L (x)) + l(N L (y) \ N L (z)) - $(N L (z) \ N L (y)) is equal 
to $(N L (x) \ N L {z)) - UX L (z) \ N L (x)), and similarly for Nr. □ 

Lemma 1.14 (Properties of slices) (i) If v G Cyl(a,b), then v is at distance at most 
25 from any tight geodesic segment [a,b]. 

(ii) Let S be a slice of Cyl(a,b), and v,v' in S. Then d(v,v') < 200(5. 

(Hi) Let v and v' be in two consecutive slices of Cyl(a,b). Then \v — v'\ < 10005. 

(iv) If Cyl(a, b) C\Br{cl) = Cyl(a, c) nBn(a) (where Br(o) is the ball centered at a of radius 
R), then any slice of Cyl(a,b) included in S^_200(5(o) is a slice of Cyl(a,c). 

Proof. (Here is a repetition of the proofs of Lemma 2.19-2.21 from [6]). For (i) it suffices 
to see that a point in a cylinder is in a geodesic starting and ending at distance 2e from [a, b], 
and sufficiently far from its endpoints. 

For (ii), assume that d(a,v) < d(a,v'), and d(v,v') > 200<5, then the result follows from 
the relations Nj? (v) C N^"' b \v') (strict inclusion), and ivjf' (v 1 ) C N^' b \v). We now 
prove the first one (the second one is similar). The equality is impossible since v' is in one 
and not the other. Let w G [a, b] at distance 25 from v, and similarly w' G [a,b] close to v'. 
Clearly d(a,w) < d(a,w') - 1965. If z G N { L a,b) (v), there is w z on [a, b] at distance 25 from 
it. By definition of N^' b \v) it follows that d(w,w z ) > 965, and w z G [a, w]. By the triangle 
inequality, one finds that z G N ( L a ' b \v'), what we wanted. 

For (Hi), assume d(a, v) < d(a, v'), and d(v, v') > 10005. We can find w G [a, b] at distance 
at least 4005 from v and from v' and such that d(a, v) + 2005 < d(a, w) < d(a, v') — 2005. It 
is easy to check that w is in a slice between that of v and that of v', contradicting that they 
are in consecutive slices. 

For (iv), let S,S' C -Br-200<5(°) be slices of respectively Cyl(a,b), and Cyl(a,c). We 
claim that if they intersect, they are equal. Let v G S D S' , and v' G S. It is enough to 



S 



check that DiS a> i,(v,v') = DiS a>c (v,v'), because this would implies v' £ S' , and S C S' , 
and by symmetry, equality. By assumption Cyl(a,b) n Br(o) = Cyl(a,c) n Br(o) therefore 
jv| a,c) (v) = iv£° ,6) (i;), and similarly for ?/. If x G K) \ N { ^' c \v), it is lOOJ-close 

to v, and it is then in Cyl(a,b), and in N^' b \v') \ (v). By symmetry we also have 

the reverse inclusion, and N^' c \v') \ N ( ^ c \v) = N^' b \v') \ N ( ^ b \v), which ensures that 
Di$ ajb (v,v')=Dffi a>c (v,v , ).n 

As a consequence of Theorem 11.91 and Lemma 11.141 (iv), one gets: 

Proposition 1.15 We keep the notations of Theorem \l.!A and let I be the constant given by 
it. Let (x,y,z) = (p, ap,j~ 1 p) be a triangle in CQ(Yt), such that a, (3, 7 are in F U F^ 1 , and 
a[3j = 1. 

The ordered slice decomposition of the cylinders is as follows. 



Cyh{x,y) 


= (Si, 


5*2, • • 


• 1 Sfc, 




T 


Tjji— 1, . . 




Cyh(x,z) 


= (Si, 


s 2 , 


• j <5fc, 


Hy, 


v p , 




V 


Cyh{y,z) 


= m, 


T 2 , .. 


• j ± mi 


7~Lx, 


v p , 


Vp-!, .. 


.., Fl 



swc/i £/iat Si, ... , Sk,T\, . . . , T m and Vi, . . . , V p are slices and that each TC V , (v = x, y, z) 
is a set of at most 10vp(n) consecutive slices. The sets TL V are called the holes of the slice 
decomposition. 



2 Purely pseudo-Anosov images of groups 

To get Theorem 10. 2| we can follow the approach in [7j, without major change. 

Let us consider tp : G — > MCQ{Y>) and P(G) a Van Kampen 2-complex of G (so, G ~ 
7Ti(P(G)) once a base point is chosen). 

P(G) is a simplicial complex with one vertex (and base point), and a certain number of 
edges &!, . . . e r , that we identify with elements of G, and T(G) triangles (which are the relators 

of a triangular presentation^. Then we pass to the universal cover P(G), where we choose a 

base point, and representatives e~i of the ej, starting at this point. The vertices of P(G) are 
thus identified with the group tti(P(G)), and the map tp induces a map from the vertices of 

P(G) to A4CQ{Ti), and therefore, by considering the orbit of the base point p G CQ(E), to the 

~-(o) 

curve graph CQ(T,). Denote this map by (p : P(G) — > CQ{Y>). We then apply Proposition 
II . 151 to the family cc(ei), . . . <p{e r ), thus providing canonical cylinders for each pair (p, (p{ei)p) 
in CQ(E), and their translates (we will omit the constant I in notations, since it is now fixed 

until the end). We then extend the map <p to the 1-skeleton of P(G), by mapping, for all i, 

the edge onto a path in Cyl(p, ip(ei)p) that successively go through all consecutive slices, 

and then extend the map (p on the translates of e~i equivariantly. This gives an equivariant 

(l) 

map^:P(G) ->C0(£). 

If Cyl{p, (p(ei)p) has n slices, we choose n distinct points mk, k = 1, . . . , n, (and we call 

them "marked points") on the edge e~i, such that for all k, </3(m/%) is in the k-ih slice of 

Cyl{p, ip(ei)p). We complete by translation, so that every edge e = (v 1, v 2 ) of S g has a certain 



In principle we could use relations of length 2 or 3, but since pseudo-Anosov elements of M.CQ are of 
infinite order, we can assume G to be torsion free, in particular without element of order 2, and it is not hard 
then to eliminate relations of length 2. 
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number of points marked on it, that are mapped into the consecutive slices of the cylinder 
Cyl({p{v\),(p(v2))- We will use the coincidence of slices to construct tracks in P(G). 

Let us consider a representative of an orbit of triangular cells in P(G). We link each 
pair of marked points on the edges by a "blue" segment, when the slices in which they are 
mapped are equal. After that, in each triangle where there are unlinked marked points, we 
add a singular red point in the triangle, and link it with every remaining marked point, by 
red edges that do not cross any blue one (it is clear that there is a way of choosing the red 
point so that this is possible). By Proposition 11.151 each singular red point is linked by a red 
edge to at most 30ip(T(G)) marked points. 

The union BTZ of these segments defines a family of disjoint connected graphs in P(G), 
some graphs with blue and red edges, and some graphs with only blue edges. 

We now extend the map (p on each of these graphs. It suffices to choose the image of each 
blue or red segment joining two marked points in a triangle, and then complete by translations. 
We thus choose any path in CQiTi) joining the images of its end points (and similarly for red 

ones). By construction this map (p : P{G) UBTZ — > CQ(T,) is still equivariant, meaning that 

<p(9 v ) = l -p{9)'-p{ v ) f° r an v £ P{G) an d all g G G. Hence we have: 

Lemma 2.1 The image of a connected completely blue graph of BTZ is contained in a single 
slice, and thus is finite. 

Since the construction was done G-equivariantly, BTZ descends to the quotient P(G) as 
BTZ which is the union of disjoint connected graphs, some of them completely blue, some 
of them containing red edges. Since there are T{G) triangles in P(G), there are at most 
T(G) x 30V>(T(G)) red edges in BTZ. 




Figure 2: Two triangles in P(G), with blue and red segments. Consecutive blue segments 
are mapped into a single slice in CQ(T,), and red ones are mapped on segments of controlled 
length. Note that blue segments in a triangle can turn red in another 

To illustrate our construction, let us describe BTZ in a triangle T of P(G). The components 
of T\BTZ are either triangles with one blue edge (the spikes around the vertices of T, there are 
three of them, given T), or quadrilaterals with two parallel blue edges (there are arbitrarily 
many of those) or triangles with two red edges, and one vertex being the singular red point 
of the triangle (there are at most 3 x Wvp(T(G)) of them), or pentagons with two consecutive 
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red edges (containing the red singular point) and the opposite edge blue (there are three of 
them, given T). 

Lemma 2.2 To every component C of P(G) one may associate a graph dC with blue and 
red edges, having one or two connected components, so that the following hold: 

(i) In the disjoint union of all graphs dC , over all components C , there are at most 2T(G) x 
30tp(T(G)) red edges (twice the total number of red edges in BIZ). 

(ii) Let C be a component, and dC = C\C. Any loop l\ in dC is homotopic to a loop I2 in 
dC such that l\ has, for each color, at most twice the number of edges I2 has. 

(Hi) The embedding of a component of dC in C induces an epimorphism on the tx\ except pos- 
sibly if dC has one component, in which case wi(dC) maps in vri(C) either surjectively, 
or in a subgroup of index 2. 

(iv) The group iti(C) is free. 

Proof. Let us consider C a connected component of P(G) \ B7Z. In C we choose dC 
to be the boundary of a small tubular neighborhood of dC = C \C. This is a graph, and 
for every triangle T of P(G), and any component Co of T n C, dC n Co has same number of 
components as dC n Co has (that is one or two). We color each of them by the color of the 
neighboring component of <9CnCo, thus ensuring (i), since every edge of BIZ locally separates 
P(G) in two. 

When homotoping dC to dC in the relevant tubular neighborhood of dC, we send edges 
of a given color on edges of dC of the same color, and, again because every edge of BIZ locally 
separates P(G) in two, at most two edges of dC on the same edge of dC, hence (ii). 

Let now p be a base point in dC, and i a loop in C starting at p. Let us denote by 
Xi, . . . , Tfc = T\ the consecutive triangles in which i enters. For i < k — 1, we can inductively 
homotope I so that it stays in the same component of dC n Tj. Then in T/%, either £ enters 
in the component of p, or it enters in the other component (if any). In the first case, I is 
homotopic to a loop of dC, and in the second case, I 2 is homotopic to a loop of dC, moreover 
in this second case, dC (globally) has only one connected component. 

Thus, in the first case, the inclusion induces an epimorphism on the fundamental groups. 
In the second case, we need to show that, if n±(dC) is not surjective in n±(C), then it is 
contained in a subgroup of index 2. The image of Tr\(dC) contains the subgroup S generated 
by all the squares of vri(C). This subgroup S is normal, since a conjugate of a product of 
squares is a product of squares, and the quotient tt\(C)/S is finitely generated (as tti(C) is), 
and has all its elements of order 2. Hence it is abelian, hence finite, and it is isomorphic to 
(Z/2Z) n for some n. Now, if -Ki(dC) is not surjective in vri(C), since it contains S, it maps 
on ir\(C)/S on some proper subgroup. Since the quotient is abelian, one can quotient by this 
proper subgroup, and this gives a certain (Z/2Z) fe , k < n. Hence there is a surjective map on 
Z/2Z that contains n±(dC) in its kernel, what we wanted. This establishes point (Hi). 

To obtain (iv), it suffices to notice that C is homotopically equivalent to C' = C \ {C«}, 
where the C, are the components of C n T, for some T, that are triangles. Now C' is a union 
of quadrilaterals and pentagons, glued together on two opposite sides. Consider the graph 
with one edge in each such quadrilateral or pentagon, joining the midpoints of the opposite 
sides on which the gluing is done. It is easily checked that C' is then homeomorphic to a 
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fibration of an open interval ( — 1, 1) on this graph, which makes its fundamental group free, 
hence the fourth point. □ 

Lemma 2.3 Let X be the bipartite graph such that the vertices of one color (white) are the 
components of BIZ, the vertices of the other color (black) are the components of P(G) \B1Z, 
and that the edges realize the adjacency relation. 

Then G has a natural structure of fundamental group of a finite graph of groups such 
that the underlying graph is X, the vertex groups are the fundamental groups of the relevant 
components, and the edge groups are the fundamental subgroups of the relevant intersections, 
with identifications, through edges, induced by the adjacency in P{G). 

Remark. The graph X is endowed with groups for each vertex and each edge, and attaching 
maps from edge groups to adjacent vertex group. Here, one should note that the attaching 
maps need not be injective, and the vertex and edge groups need not embed in G. This is not 
important if one is interested in finding a presentation of G using this construction. If one 
wants to find a graph of groups with all maps injective, one should take for vertex groups, 
instead of the fundamental groups of the components, their images in G. 

Proof. This is an application of the Van Kampen theorem, for our decomposition of 
P(G). □ 

Let us now describe a particular generating set for the vertex and edge groups of this 
graph of groups. 

Let c be a component of BIZ (it is a red-and-blue graph in P(G)). We make a careful 
choice of generators (this construction actually works for any red-and-blue graph). 

Let B be the maximal blue subgraph of c (not necessarily connected). Let b\,...b\~ be 
a minimal collection of blue edges (possibly empty) so that B \ {b±, . . . , bk} is a forest. By 
minimality of k, B \ {b\, . . . ,bk} has same number of connected components as B, hence 
c \ {b%, . . . , bk} is connected. Let now T\, . . . r n be a minimal collection (possibly empty) 
of red edges so that c \ {b%, . . . , bk, r±, . . . r n } is a tree. Such a collection exists, since if a 
red-and-blue graph is not a tree, it has a cycle, which cannot consist only of blue edges, if the 
maximal blue subgraph is a forest. Hence this red edge can be removed, and the new graph 
is still connected (and has less edges). 

Note that c \ {b\, . . . , bk,r\, . . . r n } is in fact a maximal subtree of c, for, if we put back 
one red edge, it is not a tree, and if we put back one blue edge, some blue component is not 
a tree. 

Therefore, if * is a base point in c, tt\{c, *) has a natural isomorphism with the free group 
on . . . , fejfej n, . . . r n }. We call the rj the red generators, and the bj the blue ones. 

Let now C be a component of P(G) \ BIZ. Each component of dC (see Lemma \2.2\i is a 
red-and-blue graph, so the construction above can be performed, thus providing a system of 
generators of dC. 

Lemma 2.4 If the image of G in MCQ is purely pseudo-Anosov, then a loop defining a blue 
generator (in the graph dC of a component C, or in a component of BIZ) is trivial in G. 

Proof. Let 7 be a closed blue curve in BIZ, note that ^(7) is defined up to conjugacy. 
By Lemma |2. II tp(^) has a finite orbit in C£/(£) (contained in the slice associated to the blue 
graph we started from). Thus ^(7) is not pseudo-Anosov, and by assumption this means that 
7 is trivial in G. 
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Figure 3: In the torus (left), with only one red leaf (surrounded by its tubular neighborhood, 
defining dC) the graph X has a white vertex (corresponding to the red graph) and a black 
vertex (the 2-cell attached to it) 



It remains to check that a loop defining a blue generator is freely homotopic to a blue 
curve in P(G). Indeed, by definition of the generator, the loop consists of a path p going 
from the base point to a vertex of a blue edge, then this blue edge e and a path q, with the 
property that p and q are in a same maximal subtree T of the graph, containing a maximal 
blue subtree T^(e) of the blue graph B{e) containing e. We claim that p and q (with reverse 
orientation) enter X&(e) on the same point. If it was not the case, a path pi, in Ift(e) between 
the two entering points would give rise to a loop (p)(pb)(q) in T, contradicting that T is a 
tree. This implies also that from the base point to this entering point, the paths p and q are 
equal. Hence, the loop is freely homotopic to a loop contained in the graph G(e) which is 
completely blue. □ 

In the following bi(G, Z/2Z) is the first Betti number of G over Z/2Z. Let No be the 
number of red edges in BIZ in P(G). Note that iVo < T(G) x 30ip(T(G)) (see remark after 
Lemma 12. ip . 

Lemma 2.5 G has a presentation as a bipartite graph of groups X' (with black and white 
vertices as above), that satisfies the following properties. 

• There are at most T(G) white vertices, whose groups are free with at most Nq generators 
each. 

• There are at most 2Nq black vertices whose groups are free with at most 2Nq generators 
each. 

• For each edge, and each adjacent vertex, the attaching map from the edge group into the 
vertex group sends each generator to a product of at most 2Nq of the given generators. 

• For each edge the attaching map from the edge group into the adjacent black vertex group 
is either surjective or has its image in a subgroup of index 2. 

• There are at most b±(G, Z/2Z) edges for which the attaching map into the adjacent black 
vertex group is not surjective. 
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Proof. The graph of groups X' is not necessarily X defined above: first we simply remove 
every vertex of X with no red generator (and their adjacent edges), since by Lemma [2.41 their 
groups are trivial. Then, if an edge e of X has only blue generators (hence with trivial group), 
it is separating (otherwise G would have a cyclic free factor, hence several ends), and one 
of the components of X \ e has trivial group (otherwise G has several ends). By removing 
this subgraph, we can assume that no edge has only blue generators without changing the 
fundamental group. Thus we get the graph of groups X', and only now it is possible to 
bound the number of white vertices and black vertices, respectively by the total number of 
components of BTZ with a red edge (less than the total number of red singular points, T(G)), 
and by twice the number of red edges in BTZ (each component of P(G) \ BTZ associated to a 
vertex of X' is adjacent to a certain red edge, and only two of them can be adjacent to the 
same red edge). 

The generators of each vertex or edge groups are chosen to be the red ones in the con- 
struction above (the blue ones being all trivial by Lemma |2.4|) . The obtained graph satisfies 
then the two first points, by construction. 

Given an edge, it corresponds to an adjacency of a component C of P(G) \ BTZ (its black 
vertex) and a component of BTZ (its white vertex). Hence it corresponds to a component of 
dC. 

By Lemma l2.2f n). each loop in a component of dC is homotopic to a loop in the relevant 
component of BTZ containing at most twice the number of edges of each color. If the loop in dC 
is simple, it is homotopic to a loop of BTZ passing at most twice through each edge it contains. 
Thus it is homotopic to the product of 2iVo red generators of the relevant component of BTZ, 
which proves the third point for attaching maps into white vertex groups. For attaching maps 
into black vertex groups, the bound is obtained similarly, replacing the component of BTZ by 
the graph in C to which C is homotopically equivalent. 

The fourth point follows by Lemma l2.2f m). 

It remains to bound the number of edges whose group is in a subgroup of index 2 in 
the adjacent black vertex group: each of them gives rise to a morphism of G onto Z/2Z (by 
sending the index 2 subgroup containing the edge group on 0, and its non-trivial coset in the 
white vertex on 1). One cannot have more than b\{G, Z/2Z) distinct such morphisms. □ 

In the graph X' we choose a base white vertex vq, and in P(G), a base point po in the 
component of BTZ of vq. For each black vertex w of T 1 (which has valence at most 2), we 
choose a path between its two adjacent components of BTZ as follows. By adjacency, there 
is a triangle of the initial triangulation of P(G) in which these components have adjacent 
segments. We choose a segment s w between two such points in that triangle, so that s w does 
not intersect any other component. 

We thus can choose a simple path from po to any component of BTZ by a sequence of 
simple paths in components, and segments s w for black vertices w of X' . Once chosen a 
maximal subtree T' in X', this gives a choice of one simple path from pq to any component, 
hence a choice of well defined conjugacy classes of any vertex group of X' in G. 

Thus, given a component c of BTZ, its base point p is chosen to be the first point of the 
component met by the former path, and the red generators of vri(c, p) are seen as elements of 
G. 

Finally, we choose in the universal cover P{G) a pre-image po of po, and from it, cross 
sections of each of the chosen path from pq to a component of BTZ. If p is a base point of a 

component, this gives p a particular pre-image of p in P(G). 



14 



The next lemma should be compared with Lemma III. 4 ]. 

Lemma 2.6 Let c be a component of BTZ that contains a red edge, and p the base point in c. 
Let v £ CQ(Ti) be v = (pip) with the notation just introduced. 

Then the image under ip of each of the red generators of tti(c) translates v by at most 
T(G)(20ip(T(G)) x 1000(5 + 200(5) mCg(E). 

Moreover, if d is another component that is adjacent to c inT' ( their white vertices in T' 
are at distance 2), then the vertex v' for d is at distance at most 1000(5 + T(G)(20vp(T(G)) x 
1000(5 + 200(5) from v, in CQ{T). 

Proof. Let us choose a connected cross section c of c in P(G), from the point p. 

It is a graph with blue and red edges, and dp maps it in CQ{Td). Any red generator of 7ri(c) 
move the base point of c to a point of c. The equivariance of (p implies that the image in 
A4CQ(T,) of the generators of 7Ti(c) move v = (p~(p) (which we choose as the vertex v of the 
statement) to a point of (p{c). 

Each blue segment of it is mapped in a finite subgraph (a slice in fact), with universally 
bounded diameter (at most 200(5, by Lemma fl. 141 (ii)). 

Each pair of red edges around a singular point (corresponding to the center of the slice 
decomposition of a triangle) is mapped on a path between to points at uniformly bounded 
distance (at most 20ip(T(G)) x 1000(5, by Proposition 1 1 . 1 51 and Lemma 11.141 (Hi)). 

Now in any segment of c, there are at most T{G) different singular points, since it is a 
cross section of a graph on P(G). Thus there are at most T(G) pairs of red edges as above. 
Therefore, the extremal points of a segment in c are mapped by tp to points at distance at 
most T(G)(20ip(T(G)) x 10005 + 2005) from each other. This proves the first claim. 

Now if d is a component adjacent to c in T', its base point is mapped in a slice that 
is adjacent to a slice of a point of <p(c), thus at distance at most 1000<5 from this point, by 
Lemma 11.141 (Hi)). With the former estimate on the diameter of y3(c), this gives the required 
bound. □ 

We can now prove Theorem 10.21 

Proof. Let D = T(G) x (20tp(T(G)) x 10005 + 200(5) and Diam(X') be the diameter 
of the graph X'; these two constants depend only on G and S. The generating set is that 
given by the graph of group X' of Lemma [2. 5 \ taking red generators for every vertex and edge 
groups. From Lemma 12.51 we can write a presentation over this generating set: the relations 
are the words f(s) where s runs over the generating sets of the edge groups, and f(s) is 
the image of s under the corresponding attaching map (and note f(s) is equal to a product 
of at most 2Nq generators of the range of this map). 

Hence we have a bound on the complexity of the presentation over this generating set. 
From Lemma [2.6l we get a subset A of CQ(S) of diameter bounded by Diam(X') x (.Do + 10005) 
such that for all generator r in our family, there is v € A such that d(v, (p(r)v) is universally 
bounded (by Dq if the generator is in a vertex group, and by Diam(X') x (Dq + 1000(5) if 
the generator is a stable letter of the graph X' with the maximal subtree T"). The triangle 
inequality easily implies that for any point v in A, and any generator r in our family, the 
displacement is bounded by 2Diam(A) + Diam(X') x (Do + 10005) which depends only on G 
and S. □ 
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